A Local-Global Criterion for Dynamics on P 1 
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Abstract. Let K be a number field or a one-dimensional function 
field, let ip : P 1 — > P 1 be a rational map of degree at least two 
defined over K, let P S P 1 (if) be a point with infinite yj-orbit, and 
let Z C P 1 be a finite set of points. We prove a local-global criterion 
for the intersection of the </J-orbit of P and the finite set Z. This 
is a special case of a dynamical Brauer-Manin criterion suggested 
by Hsia and Silverman. 



Introduction 

A recent paper of Hsia and Silverman [3] describes an analog of 
the Brauer-Manin obstruction in the setting of arithmetic dynamics. 
The definition is based on work of Scharaschkin [6], who showed how 
to reformulate the Brauer-Manin obstruction on curves of genus at 
least 2 as a purely adelic-geometric statement, with no reference to 
cohomology. (See also [5].) In this note we prove a dynamical analog 
of Scharaschkin's conjecture for dynamical systems on P 1 . The proof 
uses a variety of tools, including a Zsigmondy theorem for primitive 
divisors in dynamical systems that was recently proven by Ingram and 
Silverman j3]. 

We recall from [5] the setup for the dynamical version of the Brauer- 
Manin obstruction. 

Notation. Let K be a number field, let X/K be a projective variety, 
and let 

<p : X -> X 

be a ii'-morphism of infinite order. Let denote the ring of adeles 
of K, and for any point P G X(K), write C(C ¥ ,(P)J for the closure 
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of the orbit O v (P) of P in X(A K ). Let Z be a subvariety of X. We 
clearly have an inclusion 

O v (P) n z( J ff) c C(^(P)) n z(Ajf). (l) 

The primary question raised in [3] is to ask when the inclusion is 
an equality. 

More generally, we can ask a similar question after excluding a (fi- 
nite) set of places. For any set of places S we let 

where the product is the usual adelic restricted product, and we write 
C-s(O v (P)) for the closure of the orbit in A^ s . 

Our main result is a proof of a local-global equality for X — P 1 . 

Theorem 1. Let K be a number field, let S be a finite set of places 
of K , and let ip : P 1 — > P 1 be a rational map of degree at least two 
defined over K. Let Z C P 1 (K) be a finite set of points. Then with 
notation as above, 

O v (P) n z(K) = Cs(cyp)) n z(A! Kt8 ). 

Remark 2. As noted in [3], if ([1]) is to be an equality, one should require 
that the subvariety Z contains no positive dimensional </?-preperiodic 
subvarieties. However, since our subvariety Z is a set of points, this 
condition on Z is vacuous. 

In Section [2] we prove an analogous result for function fields K/k. 
If the map ip is not isotrivial, the proof is essentially the same as the 
proof of Theorem [U but the isotrivial case must be handled separately. 
Finally, in Section [31 we make some further comments and raise some 
related questions. 

I. Local-global dynamics on P 1 over number fields 

In this section we prove Theorem HJ We briefly recall some basic 
definitions from dynamical systems. 

Definition. Let tp{z) G K(z) be a rational function of degree d > 2, 
which we may view as a morphism ip : P^ — > P^. A point 7 G F 1 (K) 
is periodic for <p> if ^"(7) — 7 for some n > 1. The smallest such n 
is called the ip-period of 7. We say that 7 is preperiodic for ip if its 
ip-orbit 

^(7) = {7,^(7), ^(7),...} 
is finite. Equivalently, 7 is preperiodic if some iterate ^"(7) is periodic. 
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Remark 3. During the proof of Theorem (TJ we make use of the following 
notation. For any two points x, y G P 1 ^) and any prime ideal p of K, 
we write 

x = y (mod p) (2) 

to indicate that the reductions of x and y modulo p coincide. Formally, 
this notation means that if we write x = [xi,x 2 } and y = [2/1,2/2] using 
p-integral coordinates such that at least one coordinate is a p-unit, then 

xm ~ x 2 yi = (modp). 

Alternatively, we define a (nonarchimedean) chordal metric on P 1 for 
the absolute value v by (cf. [Ill §2-1]) 
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This is independent of the choice of homogeneous coordinates for x 
and y, and we define the congruence (j5J) to mean A 1) (x, y) < 1, where w 
is the absolute value associated to the prime p. More generally, we 
write 

Y[( ai -&) = (modp) 

for points a i: G P 1 ^) to mean that Yl ^v( a ii A) < 1- 

Proof of Theorem Ql Without loss of generality, we may assume that 
the set S contains all archimedean places of K and all nonarchimedean 
places at which ip has bad reduction (see [HI §2.5]). Let (3 G P X (K). If 
(3 is preperiodic, then its orbit O 9 {0) is finite, so the orbit is discrete 
in ¥ l (K v ) for every place v. Hence in this case we have C(O v (/3)J = 
0,p(P), so the equality 

o v {/3) n z(i^) = c(^(/3)) n z(A^). 

is obvious. 

We suppose now that (3 G ¥ l (K) is a point with infinite ip-oihit. 
Since Z is a finite set, there can be only finitely many iterates tp n {/3) 
that lie in Z, so replacing /3 with some (p n (/3), we may assume that 
Otp{pi) PI Z(A) = 0. Under this assumption, we suppose that there ex- 
ists a point 

a eC s (0^))nz(Ay 

and derive a contradiction. The supposed existence of a means that 
there is an increasing sequence of positive integers 

J\f = {ni,n 2 ,n 3 , . . .} 

such that the sequence of points (p n (/3) with n G JV converges adelically 
to a G Z(A' K s ). Looking at each coordinate of the adele a, we see in 
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particular that for every prime p ^ S of K there exists an integer N p 
such that 

(p n (f3) = a p (mod p) for all n G N with n > N p . 

Note that since Z is a finite subset of P 1 (i^), each a p is a point in P 1 (i^) 
considered subset of P^-Kp). 

We are going to use the dynamical Zsigmondy theorem from [1], 
whose statement we recall after making one definition. 

Definition. Let ip : P 1 -> P 1 and let 7 G P 1 . We say that ip is of 
polynomial type at 7 if there is some k > 1 such that 7 is a totally 
ramified fixed point of </9 fc . 

Remark 4. It is easy to check that is of polynomial type at 7 if and 
only if, when we conjugate ip by [z — 7) _1 , the map tp k is conjugated 
to a polynomial in z. We also remark that it is an exercise using the 
Riemann-Hurwitz genus formula to show that if ip is of polynomial type 
at 7, then the ^-period of 7 is at most 2, cf. [TTJ Theorem 1.7]. 

Theorem 5. (Ingram-Silverman [4]) Let K be a number field, let S be 
a finite set of primes, let (3 G IP 1 (if) be a point with infinite orbit, and 
let 7 G IP 1 (if) be a preperiodic point. Let (p : P 1 — > P 1 6e a K-morphism 
of degree at least two that is not of polynomial type at 7. There exists 
an integer M = M^p^ so that for all m > M there exists a prime 
ideal q m ^ S of K satisfying 

y, m (/3) = 7 (modq m ), 
(p l (/3) ^ 7 (mod q m ) for all < i < m. 

In the terminology of [3], the prime ideal p m is a primitive divisor 
for (p m {(3) — 7. Theorem O says that <p> m (f3) — 7 has a primitive divisor 
for all sufficiently large values of m. There are many classical theorems 
showing the existence of primitive divisors for the multiplicative group 
and for elliptic curves, see for example [H [12] . The proof of Theo- 
rem [5] uses a dynamical analog [10] of Siegel's theorem [91 IX.3.1] for 
integral points on elliptic curves. 

Remark 6. The theorem stated in [3J does not exclude a finite set of 
primes, but since S is finite, we immediately get Theorem [5] from [1] 
by increasing M so as to exclude the finitely many m such that the 
primitive divisor of (p m {f3) — 7 is in S. 

We fix an integer R > 3 and extend the field K so that all of the 
periodic points of ip of exact period R are in P 1 (ii'). Let 7 G P 1 (i^) 
be a point of exact period R for ip. As noted in Remark HJ the map (p 
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is not of polynomial type at 7, so we can apply Theorem [5] to find 
an integer M = M v py such that p m {f3) — 7 has a non-S* primitive 
divisor for all m > M. Doing this for each of the finitely many points 
of period R, we may choose one M = M^p^ that works for all 7 of 
period R. 

Next we fix an integer T > 1 and we choose a non-S* primitive divisor 
for <p m (/3) —7 for each m between M and M + T. Thus we find distinct 
prime ideals qM, 7 , qM+1,7, • • • , Qm+t^ S such that 

<p m ((3) = 7 (mod q m>1 ) for M < m < M + T. 

We have indicated the dependence of q m 7 on both m and 7, because we 
now replace 7 by (p 1 ^ for each 1 < % < R and apply the same argument. 
Thus we find prime ideals q m>¥ ,< 7 ^ S satisfying 

ip m (f3) = ^(7) (mod q m ,^ 7 ) for M < m < M + T and < % < R. 

Further, for any particular value of i, the ideals q m>(/p i 7 are distinct 
for M < m < M + T. (These ideals also depend on ip and (3, of course, 
but p and (3 are fixed throughout the proof.) This gives us a finite set 
of non-S* primes 

Q = Qr,t = {q m , v h : M <m<M + T and 0<i<R}. 

(Note that M = is independent of T.) 

Consider the product 

nV(/3)-^(7))- ( 3 ) 

r=0 

It is divisible by each of the (not necessarily distinct) prime ideals 

Further, the fact that 7 is periodic with period R implies that for 
any n > m, the product 

nV(/?)-^(7))- ( 5 ) 

r=0 

is divisible by all of the primes in the list (J3J). To see this, let q be any 
prime listed in (jlj). Then we use the i?-periodicity of 7 to write 

nV^ - = riV(/3) - v r+i (7)), 

r=0 r=0 
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and this last product is clearly divisible by 

nV -1 ^)-^))- 

r=0 

(We are using the general fact that <p(b) — ip(a) is divisible by b — a.) 
Now a downward induction shows that ([5]) is divisible by ([3]). 

Recall the sequence of positive integer M such that <f n {(3) converges 
A' K s - adelically to a as n — >• oo with n G M. In particular, for each 
q G Q we have 

ip n (i3) = a q (modq) (6) 

for all sufficiently large n G J\f. (Note that Q n S = 0.) We recall that 
each a q is chosen from the finite set Z, so we can reformulate ([6]) as 

Y[(^((3)-a)=0 (modq) (7) 

for sufficiently large n G JV and for every q G Q. 
For notational convenience, we define 

Hr,t = II q = Radical j ]Q JJ q m ^ 7 J . 

qGQ fliT \JW<m<M+T 0<i<R J 

The fact that the ideals q mj¥ ,* 7 are distinct for fixed i and varying m 
implies that 

#Qr,t > T, 

so O.R t T is a product of more than T distinct prime ideals. 
With this notation, we can rewrite ([7j) as 

J^J (<p n (P) — a) = (mod 0_r,t) for sufficiently large n e Af. 

(8) 

Similarly, it follows from our earlier discussion that 

R-l 

II {<P n (P) - V r (l)) = (mod £I r ,t) for all n > Mr. (9) 

Comparing ([8]) and ([9]) for any single sufficiently large value of n G A/", 
we conclude that 

nn(^)- fl ) E ° (mod h^t). (io) 

r=0 aeZ 

This last congruence is very interesting, because the product on the 
left-hand side does not depend on T, while the ideal Hr,t is a product 
of more than T distinct prime ideals. Letting T — > oo, we conclude that 
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the product in ( flUl) vanishes. Therefore there is at least one value r$ 
and at least one point a G Z such that 

^°(7) = «o- 

To recapitulate, we have proven that given any point 7 G P 1 that is 
periodic for <£> of period at least 3, there is some point in the <£>-orbit of 7 
that lies in the set Z. But a rational map on P 1 has periodic points of 
infinitely many periods (more precisely, it has a periodic point of exact 
period R for every R > 5, see [2]), which contradicts the assumption 
that Z is a finite set. □ 

2. Local-global dynamics on P 1 over function fields 

In this section we prove the analogue of Theorem[T]for function fields. 
Let k be an algebraically closed field and let K/k be a function field, 
that is, K is a finitely generated extension of k of transcendence degree 
one. We employ the same notation as in the introduction except that 
we consider only the places of K/k, i.e., the absolute values of K that 
are trivial on k. 

Theorem 7. Let K/k be a function field as above, let S be a finite 
set of places of K/k, and let tp : P 1 — ► P 1 be a rational map of degree 
at least two defined over K. Let Z C P 1 ^) be a finite set of points. 
Then with notation as in the introduction, 

V (P) n z(K) = c s (o v (P)) n z(A' K>s ). 

Proof. A rational map p defined over K is isotrivial (or split) if there 
exists a Mobius transformation M G PGL 2 (K) such that M o tp o M~ l 
has coefficients in k. As pointed out by T. Tucker [H Remark 4], the 
Zsigmondy theorem in [1] can be proved for non-isotrivial rational maps 
over function fields using the results of Baker [TJ. We observe that the 
characteristic zero assumption is not used in [TJ, and therefore is not 
needed to extend the results of [4], contrary to what is stated there. 
Thus the argument used to prove Theorem [1] applies verbatim in the 
function field case if tp is non-isotrivial. 

Assume now that p is isotrivial. There is no loss of generality in 
extending K by adjoining the coefficients of M, and then replacing p> 
by M o p o M -1 , we may assume that p> has coefficients in k. 

Arguing again as in the proof of Theorem HJ the case of preperiodic 
points is straightforward. 

We suppose now that (3 G P 1 (i^) is a point with infinite y9-orbit. 
Since Z is a finite set, there can be only finitely many iterates p> n {/3) 
that lie in Z, so replacing (3 with some p n (f3), we may assume that 
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O v {0) flZ = |. Under this assumption, we suppose that there exists 
a point 

«eC s (0^))nz(Ay 

and derive a contradiction. The supposed existence of a means that 
there is an increasing sequence of positive integers 

N = {ni,n 2 ,n 3 , . . .} 

such that the sequence of points ip n ((3) with n G Af converges adelically 
to a G Z(A' K>S ). 

We note first that (3 G" k, since otherwise the sequence p ni ((3) G k 
could not converge p-adically for any place p of Kj k unless it became 
eventually constant, which would force (3 to be preperiodic, contrary 
to our current assumption. 

Assume now that tp is not purely inseparable. Choose an element 
b G k that is periodic with respect to <p and such that the backwards 
orbit of b with respect to p is infinite and such that no element of Z 
is in the (forward) orbit of b. It follows that the set T of places p 
of Kj k for which an element of Z is congruent modulo p to an element 
of the (forward) orbit of b is finite. Now choose an element a G k 
in the backwards orbit of b with respect to p, such that a is not in 
the (forward) orbit of b and such that the places of Kj k extending the 
place (3— a of k((3) do not belong to T. Let p be a place of Kj k extending 
the place (3 — a of k{(3). By assumption, there exists a p G Z(K) 
with p ni ((3) converging p-adically to a p . Thus, for all large i, we have 

p> ni {a) = <p ni (/3) = a p (modp). 

But, for i large, <p ni (a) belongs to the forward orbit of b. This forces 
p G T, which is a contradiction. 

Finally, we have to deal with the case that p is purely inseparable. 
Without loss of generality, we may assume that (p(z) = z 9 ,where q is a 
power of the characteristic of K. Let a G k and let p be a place of K/k 
extending the place (3 — a of k((3). Then the only way that a sequence 
p ni ((3) can converge p-adically is if a is in a finite field, and in this 
case converges to an element in the Frobenius orbit of a. There are 
only finitely many such a whose orbits intersect the finite set Z, and 
hence p ni {j3) cannot converge adelically. This completes the proof. □ 

3. Comments and Speculations 

Remark 8. We have stated our principal results (Theorems [1] and [7]) for 
rational maps of degree at least two, but we can also consider maps of 
degree one. After a finite extension of the field K, any map tp : P 1 — ► P 1 
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of degree one may be conjugated to a map either of the form ip(z) = az 
or of the form <p(z) — z + 1. There are three cases to consider. 

(1) If (p(z) = az and a is a root of unity, say a n = 1, then <£ n (z) = z 
is the identity map, so every point has finite orbit. Hence the 
closure of O^(P) is equal to O v (P), so the conclusions of The- 
orems [H and [TJ are clearly true. 

(2) If (p(z) = az and a is not a root of unity, then we can mimic the 
proof of Theorem!]], replacing Theorem [5] with the classical Zsig- 
mondy theorem for the multiplicative group. So Theorems []] 
and [7J are also true in this case. 

(3) If (p(z) — z + 1, then Theorem [T] is not true in general. For 
example, take Z = {0, oo} and (3 = 1. Then the orbit of (3 is 
@<p(P) — {I; 2, 3, . . .}, which does not intersect Z. On the other 
hand, the orbit of (3 contains the subsequence {n! : n = 1, 2, 3, . . . }, 
and this subsequence converges to the point in Z(Aq) that is oo 

at the archimedean place and is at all nonarchimedean places. 
Hence C(C </3 (/?)) R Z(Aq) ^ 0. 

Remark 9. Let K/Q be a number field, let f(z) G K(z) be a rational 
function of degree at least two, and let tp{z) = z — f(z)/ f'(z). Iteration 
of (p(z) is Newton's method of finding a root of f(z). Let a G K be a 
point whose orbit O^a) does not contain a root of /, e.g., any point 
that is not preperiodic for (p. Then Theorem [T] says that there are 
infinitely many places v G S such that Newton's method applied to a 
does not converge to a root of f(z). 

We raise the following question: In this situation (with deg f(z) > 3), 
is it true that Newton iteration applied to a converges for infinitely 
many places and also does not converge for infinitely many places? 

Remark 10. We observe that an equality 

O v {P) n z(K) = c(o v (P)) n z(A K ), 

such as given in [3] and in Theorem [TJ provides an algorithm for de- 
termining if O^P) fl Z(K) is nonempty. Thus "by day" one computes 
elements of the orbit and checks if they are in Z, while "by night" one 
checks if there are points in O^P) fl Z modulo £3 for ideals that are 
more and more divisible by primes not in S. For a fixed Q this is a 
finite computation. This is analogous to the fact that the Scharaschkin 
conjecture [B] gives an algorithm to decide whether a curve of genus at 
least 2 has any rational points (but not necessarily to find them all). 

Acknowledgements. The authors would like to thank the organizers of 
the TateFest (May 2008), at which event this research was initiated. 



10 



JOSEPH H. SILVERMAN AND JOSE FELIPE VOLOCH 



References 

M. Baker. A fimteness theorem for canonical heights attached to ratio- 
nal maps over function fields, J. Reine Angew. Math., to appear. ArXiv 
|math.NT/0601046fr 2. 

A. F. Bcardon. Iteration of Rational Functions, volume 132 of Graduate Texts 
in Mathematics. Springer- Verlag, New York, 1991. 

L.-C. Hsia and J. H. Silverman. On a dynamical Brauer-Manin obstruction. 
Proceedings of JA2007, to appear. 

P. Ingram and J. H. Silverman. Primitive divisors in arithmetic dynamics. 
Proc. Camb. Philos. Soc., 2008. to appear. 

B. Poonen and J. F. Voloch. The Brauer-Manin obstruction for subvarieties 
of abelian varieties over function fields. ArXiv |math.NT/0612 263, December 
2006. 

V. Scharaschkin. Local-global problems and the Brauer-Manin obstruction. 
PhD thesis, University of Michigan, 1999. 

A. Schinzel. Primitive divisors of the expression A n — B n in algebraic number 
fields. J. Reine Angew. Math., 268/269:27-33, 1974. 

J. H. Silverman. Wieferich's criterion and the a&c-conjecture. J. Number The- 
ory, 30(2):226-237, 1988. 

J. H. Silverman. The Arithmetic of Elliptic Curves, volume 106 of Graduate 
Texts in Mathematics. Springer- Verlag, New York, 1992. 

J. H. Silverman. Integer points, Diophantine approximation, and iteration of 
rational maps. Duke Math. J., 71(3):793-829, 1993. 

J. H. Silverman. The Arithmetic of Dynamical Systems, volume 241 of Grad- 
uate Texts in Mathematics. Springer- Verlag, New York, 2007. 
K. Zsigmondy. Zur Theorie der Potenzreste. Monatsh. Math. Phys., 3(1):265- 
284, 1892. 

Mathematics Department, Box 1917, 151 Thayer Street, Brown Uni- 
versity, Providence, RI 02912 USA 
E-mail address: jhs@math.brown.edu 

Department of Mathematics, University of Texas, 1 University Sta- 
tion C1200, Austin, TX 78712 USA 

E-mail address: voloch@math.utexas.edu 



